0-Sum and 1-Sum Flows in Regular Graphs
نویسندگان
چکیده
منابع مشابه
0-Sum and 1-Sum Flows in Regular Graphs
Let G be a graph. Assume that l and k are two natural numbers. An l-sum flow on a graph G is an assignment of non-zero real numbers to the edges of G such that for every vertex v of G the sum of values of all edges incident with v equals l. An l-sum k-flow is an l-sum flow with values from the set {±1, . . . ,±(k − 1)}. Recently, it was proved that for every r, r > 3, r 6= 5, every r-regular gr...
متن کاملZero-Sum Flows in Regular Graphs
For an undirected graph G, a zero-sum flow is an assignment of non-zero real numbers to the edges, such that the sum of the values of all edges incident with each vertex is zero. It has been conjectured that if a graph G has a zero-sum flow, then it has a zero-sum 6-flow. We prove this conjecture and Bouchet’s Conjecture for bidirected graphs are equivalent. Among other results it is shown that...
متن کاملOn 1-sum flows in undirected graphs
Let G = (V,E) be a simple undirected graph. For a given set L ⊂ R, a function ω : E −→ L is called an L-flow. Given a vector γ ∈ R , we say that ω is a γ-L-flow if for each v ∈ V , the sum of the values on the edges incident to v is γ(v). If γ(v) = c, for all v ∈ V , then the γ-L-flow is called a c-sum L-flow. In this paper we study the existence of γ-L-flows for various choices of sets L of re...
متن کاملRegular integral sum graphs
Given a set of integers S; G(S) = (S; E) is a graph, where the edge uv exists if and only if u+ v∈ S. A graph G = (V; E) is an integral sum graph or ISG if there exists a set S ⊂ Z such that G=G(S). This set is called a labeling of G. The main results of this paper concern regular ISGs. It is proved that all 2-regular graphs with the exception of C4 are integral sum graphs and that for every po...
متن کاملA Note on Zero-Sum 5-Flows in Regular Graphs
Let G be a graph. A zero-sum flow of G is an assignment of non-zero real numbers to the edges such that the sum of the values of all edges incident with each vertex is zero. Let k be a natural number. A zero-sum k-flow is a flow with values from the set {±1, . . . ,±(k − 1)}. It has been conjectured that every r-regular graph, r ≥ 3, admits a zero-sum 5-flow. In this paper we give an affirmativ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2016
ISSN: 1077-8926
DOI: 10.37236/4986